Combinatorial optimization - PDFSEARCH.IO - Document Search Engine

Combinatorial optimization
Results: 1158

#	Item
511	Graph-Based Quadratic Optimization: A Fast Evolutionary Approach Samuel Rota Bul`oa , Marcello Pelilloa , Immanuel M. Bomzeb a DAIS - Universit` Add to Reading List Source URL: www.dsi.unive.it Language: English - Date: 2011-06-06 06:05:30 Evolutionary dynamics Combinatorial optimization NP-complete problems Matching Replicator equation Clique problem Clique Evolutionary game theory Mathematical optimization Graph theory Mathematics Theoretical computer science
512	Cooperative Weakest Link Games Yoram Bachrach Omer Lev Microsoft Research, Cambridge, UK Add to Reading List Source URL: www.ifaamas.org Language: English - Date: 2014-04-03 06:14:42 Game theory Network theory Operations research Combinatorial optimization Cooperative game Core Shortest path problem Maximum flow problem Graph Mathematics Graph theory Theoretical computer science
513	A General Approach to Online Network Optimization Problems Noga Alon∗ Baruch Awerbuch† Yossi Azar‡ Add to Reading List Source URL: www.cs.jhu.edu Language: English - Date: 2007-10-09 11:14:47 Combinatorial optimization NP-complete problems Spanning tree Analysis of algorithms Algorithms Randomized rounding Maximum flow problem Shortest path problem Steiner tree problem Theoretical computer science Mathematics Computational complexity theory
514	Northern Ireland Multiple Deprivation Measure 2010: Domain Weight Analysis 1 Add to Reading List Source URL: www.nisra.gov.uk Language: English - Date: 2011-04-22 10:10:32 Functional analysis Measure theory Weight function Carat Mathematical analysis Analysis Combinatorial optimization
515	Microsoft PowerPoint - DynamicProgramming.ppt Add to Reading List Source URL: ww3.algorithmdesign.net Language: English - Date: 2005-02-24 01:47:32 Theoretical computer science Dynamic programming Mathematical optimization Combinatorial optimization Equations Knapsack problem Algorithm Matrix multiplication Linear programming relaxation Mathematics Operations research Applied mathematics
516	Chennai Mathematical Institute MSc/PhD Computer Science Topics covered in entrance examination • Discrete Mathematics Sets and relations, elementary counting techiniques, pigeon hole principle, partial orders, • Elem Add to Reading List Source URL: www.cmi.ac.in Language: English - Date: 2010-03-23 06:34:16 Mathematical logic Combinatorial optimization Matching Automata theory Finite-state machine Algorithm Discrete mathematics Graph theory Computational complexity theory Mathematics Theoretical computer science Applied mathematics
517	Perfect Matchings in O(n log n) Time in Regular Bipartite Graphs Ashish Goel∗ Michael Kapralov† Sanjeev Khanna‡ Add to Reading List Source URL: people.csail.mit.edu Language: English - Date: 2014-12-09 10:13:49 Graph coloring Combinatorial optimization Hopcroft–Karp algorithm NP-complete problems Edge coloring Bipartite graph Eulerian path Connected component Connectivity Graph theory Mathematics Matching
518	Streaming Lower Bounds for Approximating MAX-CUT Michael Kapralov∗ Sanjeev Khanna† Madhu Sudan‡ Add to Reading List Source URL: people.csail.mit.edu Language: English - Date: 2014-12-09 10:13:51 Combinatorial optimization NP-complete problems Matroid theory Matching Graph coloring Cut Maximum cut Pseudoforest Minor Graph theory Mathematics Theoretical computer science
519	A Survey of Automated Timetabling A. Schaerf Dipartimento di Informatica e Sistemistica Universit` a di Roma “La Sapienza” Add to Reading List Source URL: www.diegm.uniud.it Language: English - Date: 2008-12-11 12:42:16 Mathematical optimization Operations research Search algorithms Complexity classes Combinatorial optimization Genetic algorithm Optimization problem Constraint satisfaction NP-complete Theoretical computer science Applied mathematics Computational complexity theory
520	Single Pass Spectral Sparsification in Dynamic Streams Michael Kapralov MIT Yin Tat Lee Add to Reading List Source URL: people.csail.mit.edu Language: English - Date: 2014-12-09 10:13:51 Spanning tree NP-complete problems Algebraic graph theory Combinatorial optimization Matching Laplacian matrix Minimum spanning tree Connectivity Planar separator theorem Graph theory Mathematics Theoretical computer science

UPDATE